//给定一棵二叉树，找出最大深度。例如给定二叉树[3,9,20,null,null,15,7]，返回最大深度3
//思路：深度优先遍历+分治
//一棵二叉树最大深度等于左子树的深度和右子树深度的最大值+1

function TreeDepth(pRoot){
    return !pRoot ? 0 : Math.max(TreeDepth(pRoot.left),TreeDepth(pRoot.right))+1;
}


//给定一棵二叉树，找出最小深度
function minDepth(root){
    if(!root){
        return 0;
    }
    if(!root.left){
        return 1 + minDepth(root.right);
    }
    if(!root.right){
        return 1 + minDepth(root.left);
    }
    return Math.min(minDepth(root.left),minDepth(root.right))+1;
}
